#include <stdio.h>
#include <stdlib.h>
#include <time.h>

typedef int ElemType;
typedef struct
{
    ElemType *data;
    int size;
}Stable;

void init_stable(Stable &st,int length)
{
    st.size=length;
    st.data=(ElemType*)malloc(sizeof(ElemType)*length);
    //往数组中填入随机数
    srand(time(NULL));
    for(int i=0; i<length; i++)
    {
        st.data[i]=rand()%100;  //生成0~99的随机数
    }
}

//打印数组
void print_stable(Stable st)
{
    for(int i=0; i< st.size ; i++)
    {
        printf("%3d",st.data[i]);
    }
    printf("\n");
}


void insert_sort(int* a,int len)
{
    int i,j;
    for(i=1; i<len; i++)
    {
        int insertVal=a[i];
        for(j=i-1; j>=0 && insertVal < a[j]; j--)
        {
            a[j+1]=a[j];
        }
        a[j+1]=insertVal;
    }

}

int main() {
    Stable st;
    init_stable(st,10);
    print_stable(st);
    insert_sort(st.data,st.size);
    print_stable(st);
    return 0;
}
